CLAIMS 

1 . (Currently Amended) A method of generating probabilities to calculate log- 
likelihood values in a maximum a posteriori (MAP) processor for samples corresponding to 
data, the method comprising the steps of: 

(a) retrieving a first block of samples and a corresponding set of forward probabilities, 
wherein the block of samples correspond to states of a merged trellis, wherein the merged trellis 
provides combined probabilities of transition from one or more states at k-N,Nan integer greater 
than 1 , to current states at time k as the set of forward probabilities; and 

(b) updating the set of forward probabilities of the merged trellis for the current state at 
time £, based on the block of samples and the corresponding set of forward probabilities; 

wherein updating the forward probability for a state in step (b) comprises the step of 
selecting the maximum combined probability for transitions to the current state, given by: 

4* =max; =oa 7 (4*-" +f*,) for . /^U.^M-l, 

where f * ' . is the combined probability obtained by adding N individual branch matrices 
from time k-N to time k in an original trellis, and M is the number of states . 

2. (Original) The invention as recited in claim 1, further comprising the steps of: 

(c) retrieving a second block of samples and a corresponding set of backward 

20 probabilities, wherein the samples correspond to states of the merged trellis, wherein the merged 
trellis provides cumulative probabilities of transition from one or more states at time £+Afto 
current states at time k as the set of backward probabilities; and 

(d) updating the set of backward probabilities of the merged trellis for the current state at 
time k, based on the block of samples and the corresponding set of backward probabilities. 

25 3. (Original) The invention as recited in claim 2, further comprising the steps of 

computing log-likelihood values from the updated forward and backward probabilities and 
generating a data sequence for one or more blocks of samples corresponding to the log- 
likelihood values. 
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4. (Original) The invention as recited in claim 1, further comprising the step of 
storing in or reading from a memory each block of sample values for each update in step (a). 

5. (Cancelled) 

6. (Cancelled) 

5 7. (Original) The invention as recited in claim 1 , wherein the method is employed 

during a step of either maximum a posteriori (MAP) detection or MAP decoding of received 
samples. 

8. (Original) The invention as recited in claim 1 , wherein the method is 
implemented by a processor in an integrated circuit. 

10 9. (Currently Amended) Apparatus generating probabilities to calculate log- 

likelihood values corresponding to data, the apparatus comprising: 

a maximum a posteriori (MAP) processor comprising: 

a first module retrieving a first block of samples and a corresponding set of 
forward probabilities, wherein the block of samples correspond to states of a merged 
15 trellis, wherein the merged trellis provides combined probabilities of transition from one 

or more states at k-N, N an integer greater than 1, to current states at time A: as the set of 
forward probabilities; and 

a second module updating the set of forward probabilities of the merged trellis for 
the current state at time £, based on the block of samples and the corresponding set of 
2 o forward probabilities; 

wherein the second module updates the forward probability for a state in step (b) by 
selecting the maximum combined probability for transitions to the current state, given by: 

^^max^^+f^^ for,/ = 0,1 M-l, 

where ff y is the combined probability obtained by adding AT individual branch matrices 
25 from time k-N to time k in an original trellis, and M is the number of states . 

10. (Original) The invention as recited in claim 9, wherein the MAP processor 
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further comprises: 

a third module retrieving a second block of samples and a corresponding set of 
backward probabilities, wherein the samples correspond to states of the merged trellis, 
wherein the merged trellis provides cumulative probabilities of transition from one or 
more states at time k+N to current states at time A: as the set of backward probabilities; 
and 

a fourth module updating the set of backward probabilities of the merged trellis 
for the current state at time k, based on the block of samples and the corresponding set of 
backward probabilities. 

11. (Original) The invention as recited in claim 10, wherein the MAP processor is 
configured to 1) compute log-likelihood values from the updated forward and backward 
probabilities and 2) generate a data sequence for one or more blocks of samples corresponding to 
the log-likelihood values. 

12. (Original) The invention as recited in claim 9, further comprising a memory, 
wherein the MAP processor stores in or reads from the memory each block of sample values for 
each update. 

13. (Cancelled) 

14. (Cancelled) 

15. (Original) The invention as recited in claim 9, wherein the apparatus is a circuit 
embodied in an integrated circuit. 

16. (Currently Amended) A computer-readable medium having stored thereon a 
plurality of instructions, the plurality of instructions including instructions which, when executed 
by a processor, cause the processor to implement a method for generating log-likelihood values 
for data in a maximum a posteriori (MAP) processor, the method comprising the steps of: 

(a) retrieving a first block of samples and a corresponding set of forward probabilities, 
wherein the block of samples correspond to states of a merged trellis, wherein the merged trellis 
provides combined probabilities of transition from one or more states at k-N,Nan integer greater 
than 1, to current states at time k as the set of forward probabilities; and 
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(b) updating the set of forward probabilities of the merged trellis for the current state at 
time based on the block of samples and the corresponding set of forward probabilities; 

wherein updating the forward probability for a state in step (b) comprises the step of 
selecting the maximum combined probability for transitions to the current state, given bv: 

^^max^^U^+f^) for,/ = 0,1 M-l, 

where f k $J is the combined probability obtained by adding N individual branch matrices 
from time k-N to time A: in an original trellis, and M is the number of states . 

17. (Original) The invention as recited in claim 16, further comprising the steps of: 

(c) retrieving a second block of samples and a corresponding set of backward 
probabilities, wherein the samples correspond to states of the merged trellis, wherein the merged 
trellis provides cumulative probabilities of transition from one or more states at time k+N to 
current states at time A: as the set of backward probabilities; and 

(d) updating the set of backward probabilities of the merged trellis for the current state at 
time fc, based on the block of samples and the corresponding set of backward probabilities. 
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